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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the apphcation: 
Listing of Claims: 

1-20. Canceled 

21 . (New) A method for removing dead code in code fragments of a program, 
comprising: 

identifying each instruction assigning a register that is possibly live for a first exit in a 
first code fi-agment; 

identifying each register that is assigned before being read in a second code fi-agment 
having a first entry; 

at a time when linking the first exit firom the first code fi-agment to the first entry in 
the second code fi-agment, comparing the registers in the instructions identified as being 
possibly live in the first code fi-agment with the identified registers in the second code 
fragment; and 

eliminating an instruction in the first code fragment based on the comparison. 

22. (New) A method according to claim 21, wherein an instruction identified in 
the first code fragment is eliminated if the register assigned in the identified instruction 
matches a register identified in the second code fragment. 

23. (New) A method according to claim 21, wherein an instruction assigning a 
register is possibly hve if there is an exit before the register is reassigned and the exit is 
before the register is read. 

24. (New) A method according to claim 21, wherein an instruction assigning a 
register is possibly live if the register is not read subsequently in the first code fragment. 
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25. (New) A method according to claim 21, wherein eliminating the instruction 
comprises overwriting the instruction with a NOP. 

26. (New) A method according to claim 21, wherein eliminating the instruction 
comprises compacting the surroxmding instructions to delete the eliminated instruction. 

27. (New) A method according to claim 21, further comprising 
generating a first register mask having a plurality of positions, each position 

corresponding to a respective register, wherein a bit at a position is set if the respective 
register is assigned in an instruction identified in the first code fragment; and 

generating a second register mask, the second register mask having a plurality of 
positions, each position corresponding to a respective register, wherein a bit at a position is 
set if the respective register is one of the identified registers in the second code fi-agment. 

28. (New) A method according to claim 27, where said eliminating step includes 
eliminating an instruction for assigning a register in the first code fi*agment if the positions 
corresponding to the register in the first and second register masks are both set. 

29. (New) A method according to claim 21, fiirther comprising: 

identifying each instruction assigning a register that is possibly live for each exit in the 
first code firagment; and 

storing, in an epilog associated with each exit of the first code fragment, information 
corresponding to each instruction identified for the corresponding exit. 

30. (New) A method according to claim 29, further comprising: 
identifying each register that is assigned before being read after each entry in the 

second code fragment; 

storing, in a prolog associated with each entry of the second code fragment, 
information corresponding to each register identified for the corresponding entry. 
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3 1 . (New) A method according to claim 30, wherein the information in the 
corresponding epilogs of the exits in the first code fi*agment and the information in the 
corresponding prologs of the entries in the second code fragment are stored prior to the 
linking of the first exit fi-om the first code fi-agment to the first entry in the second code 
fragment. 

32. (New) A computer readable medium operable on a computer for removing 
dead code in code fi-agments of a program, the computer readable medium configured to: 

identify each instruction assigning a register that is possibly live for a first exit in a 
first code fi-agment; 

identify each register that is assigned before being read in a second code fragment 
having a first entry; 

at a time when linking the first exit from the first code fi-agment to the first entry in 
the second code fi-agment, compare the registers in the instructions identified as being 
possibly live in the first code fragment with the identified registers in the second code 
fi-agment; and 

eliminate an instruction in the first code fi-agment based on the comparison. 

33. (New) A computer readable medium according to claim 32, wherein an 
instruction identified in the first code fragment is eliminated if the register assigned in the 
identified instruction matches a register identified in the second code fragment. 

34. (New) A computer readable medium according to claim 32, wherein an 
instruction assigning a register is possibly live if there is an exit before the register is 
reassigned and the exit is before the register is read. 

35. (New) A computer readable medium according to claim 32, wherein an 
instruction assigning a register is possibly live if the register is not read subsequently in the 
first code fragment. 
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36. (New) A computer readable medium according to claim 32, further configured 
to overwrite the instruction with a NOP to delete the eliminated instruction. 

37. (New) A computer readable medium according to claim 32, further configured 
to compact the surrounding instmctions to delete the eliminated instruction. 

38. (New) A computer readable medium according to claim 32, further configured 

to: 

generate a first register mask having a plurality of positions, each position 
corresponding to a respective register, wherein a bit at a position is set if the respective 
register is assigned in an instruction identified in the first code firagment; and 

generate a second register mask, the second register mask having a plurality of 
positions, each position corresponding to a respective register, wherein a bit at a position is 
set if the respective register is one of the identified registers in the second code fragment. 

39. (New) A computer readable mediimi according to claim 38, fixrther configured 
to eliminate an instruction for assigning a register in the first code firagment if the positions 
corresponding to the register in the first and second register masks are both set. 

40. (New) A computer readable medium according to claim 32, further configured 

to: 

identify each instruction assigning a register that is possibly live for each exit in the 
first code fragment; and 

store, in an epilog associated with each exit of the first code fragment, information 
corresponding to each instruction identified for the corresponding exit. 

41. (New) A computer readable medium according to claim 40, further configured 

to: 

identify each register that is assigned before being read after each entry in the second 
code fragment; 



002.1287984.1 



-5- 



Atty. Dkt. No.: 10990963-1 



store, in a prolog associated with each entry of the second code fragment, information 
corresponding to each register identified for the corresponding entry. 

42. (New) A computer readable medium according to claim 41, wherein the 
information in the corresponding epilogs of the exits in the first code fragment and the 
information in the corresponding prologs of the entries in the second code fragment are stored 
prior to the linking of the first exit from the first code fragment to the first entry in the second 
code fragment. 
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